home *** CD-ROM | disk | FTP | other *** search
/ The CICA Windows Explosion! / The CICA Windows Explosion! - Disc 2.iso / programr / eckelt01.zip / 3 / STACK3.CPP < prev    next >
C/C++ Source or Header  |  1995-02-23  |  2KB  |  74 lines
  1. // File from page 165 in "Thinking in C++" by Bruce Eckel
  2. //////////////////////////////////////////////////
  3. // From the compressed package ECKELT01.ZIP 2/21/95
  4. // Copyright (c) Bruce Eckel, 1995 
  5. // Source code file from the book "Thinking in C++", 
  6. // Prentice Hall, 1995, ISBN: 0-13-917709-4
  7. // All rights reserved EXCEPT as allowed by the following 
  8. // statements: You may freely use this file for your own 
  9. // work, including modifications and distribution in 
  10. // executable form only. You may copy and distribute this 
  11. // file, as long as it is only distributed in the complete 
  12. // (compressed) package with the other files from this 
  13. // book and you do not remove this copyright and notice. 
  14. // You may not distribute modified versions of the source 
  15. // code in this package. This package may be freely placed 
  16. // on bulletin boards, internet nodes, shareware disks and 
  17. // product vendor disks. You may not use this file in 
  18. // printed media without the express permission of the 
  19. // author. Bruce Eckel makes no 
  20. // representation about the suitability of this software 
  21. // for any purpose. It is provided "as is" without express 
  22. // or implied warranty of any kind. The entire risk as to 
  23. // the quality and performance of the software is with 
  24. // you. Should the software prove defective, you assume 
  25. // the cost of all necessary servicing, repair, or 
  26. // correction. 
  27. // If you think you've found an error, please 
  28. // email all modified files with loudly commented changes 
  29. // to: eckel@aol.com (please use the same 
  30. // address for non-code errors found in the book).
  31. //////////////////////////////////////////////////
  32.  
  33. //: STACK3.CPP -- Constructors/destructors
  34. #include <stdlib.h>
  35. #include <assert.h>
  36. #include "..\3\stack3.h"
  37.  
  38. void stack::link::initialize(
  39.   void* Data, link* Next) {
  40.   data = Data;
  41.   next = Next;
  42. }
  43.  
  44. stack::stack() { head = 0; }
  45.  
  46. void stack::push(void* Data) {
  47.   // Can't use a constructor with malloc!
  48.   link* newlink = (link*)malloc(sizeof(link));
  49.   assert(newlink);
  50.   newlink->initialize(Data, head);
  51.   head = newlink;
  52. }
  53.  
  54. void* stack::peek() { return head->data; }
  55.  
  56. void* stack::pop() {
  57.   if(head == 0) return 0;
  58.   void* result = head->data;
  59.   link* oldHead = head;
  60.   head = head->next;
  61.   free(oldHead);
  62.   return result;
  63. }
  64.  
  65. stack::~stack() {
  66.   link* cursor = head;
  67.   while(head) {
  68.     cursor = cursor->next;
  69.     free(head->data); // Assumes malloc!
  70.     free(head);
  71.     head = cursor;
  72.   }
  73. }
  74.